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Abstract 

With any locahy finite partially ordered set K, its incidence algebra r2(/C) is 
associated. We shall consider algebras over fields with characteristic zero. In 
this case there is a correspondence /C r2(/C) such that the poset K, can be 
reconstructed from its incidence algebra up to an isomorphism — due to Stanley 
theorem. In the meantime, a monotone mapping between two posets in general 
induces no homomorphism of their incidence algebras. 

In this paper I show that if the class of posets is confined to simplicial com- 
plexes then their incidence algebras acquire the structure of differential moduli 
and the correspondence /C <-> is a contravariant functor. 

Introduction 

This paper, being motivated by physical problems, brings together the issues which 
traditionally belong to 'disjoint' areas of mathematics: combinatorics and differential 
moduli and, besides that, uses the notation from quantum mechanics. 

It is shown that simplicial complexes resemble differential manifolds from the alge- 
braic point if view, namely, their incidence algebras are similar to algebras of exterior 
differential forms on manifolds: they are graded, and possess an analog of Cartan 
differential. 

To make the paper self-consistent, I begin it with an outline of basic definitions 
and results. 

Dirac notation. Let 7^ be a finite-dimensional linear space with a basis labelled by 
an index set /C, and Ti* be its dual. Write down the elements of Ti as 



hen ^ h = Y^ cp\P) 
PeK 
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Since the dimension of Ti is finite, the same index set K, is used to label the dual 
basis in the space H* 



h* en* ^ h* = J2 

P6/C 

such that 



{p\Q) = spQ = r '[^ ^ (1) 

I U otherwise 

The elements of Ti* are called bra-vectors and the elements of Ti are ket-vectors 
(the terms derived from splitting the word 'bracket'). 

Let A : Ti. Ti. he a linear operator and A* : Ti* Ti* be its adjoint. In the dual 
bases we have for any P,Q E K.: 

{A*m))\Q) = {P\{A{\Q))) (2) 

therefore with no confusion we can use the same symbol, say, a for both A and its 
adjoint A*: 

A: \Q) ^ a\Q) 
A*: {P\ ^ {P\a 

and the identity (Wj reads 



{{P\a)\Q) = {P\{a\Q)) = {P\a\Q) = a,. 
Then A can be written down as 

A= ^pq\P)(Q\ 

p,qg/c 

and the product is calculated in accordance with (0): 

\p,QeK: J \R,seK. J p,Q,seic 



(3) 



This notation was introduced by P.A.M.Dirac [0 for state vectors in quantum 
mechanics. 
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Incidence algebras. The Dirac notation turns out to be natural for incidence alge- 
bras. Let K, be an arbitrary finite poset. Denote by Ti its linear span 

n = span{|P) : P G /C} = < ^ cp\P) \ 

Vpeic J 

with the coefficients taken from a field with characteristic zero. 

Definition 1. The incidence algebra of a poset K, is the following linear span 

n = fi(/C) = span{|P)(g| : P, Q G /C and P < Q} (4) 

and the product defined on the basic elements according to (j^): 

\P){Q\ ■ \R){S\ = \P){Q I R){S\ = SQn\P){S\ 

This definition of product is correct due to the transitivity of partial orders: 

\P){Q\,\Q){S\eQ P<QandQ<S P<S =^ \P){S\eQ 

Incidence algebras were introduced by Rota 0. It was proved by Stanley that 
a poset /C can be reconstructed from its incidence algebra Q{IC) up to a poset isomor- 
phism. 

Meanwhile, poset homomorphisms (namely, monotone mappings) induce no ho- 
momorphism of incidence algebras. However, and this is the contents of this paper, 
the situation drastically changes when the class of posets is restricted to simplicial 
complexes. 

The category (5C of simplicial complexes. For the sake of self-consistency I give 
a brief account of the standard theory, mainly to introduce the notation. Let be a 
non-empty finite set, call the elements of V vertices. 

Definition 2. A collection /C of non-empty subsets of V is called (abstract) simplicial 
complex with the set of vertices V whenever 

• yveV {v}elC 

• VPg/C, vgcv Q c p ^ Q e IC 
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Evidently, /C is a poset with respect to set inclusion. The elements of K. are called 
simplices. 

Definition 3. Let K,, K,' he two simplicial complexes with the sets of vertices V , V , 
respectively. A mapping n : K,' ^ K, is called simplicial if 

• vertices are mapped on vertices: V'tt C V 

• n\y, completely determines n on the whole K,' : VP' e K,' P'n — U^/gp/{i''}7r 

Remark. Sometimes (in particular, in the rest of this paper) the notion of simplicial 
mapping is referred to a mapping tt between vertices, then the second condition reads: 



K,...,<}e/C' 



1' 2' 3' 

For instance, let /C' = • — • — • and /C 



> {vqTT, . . . , v'^tt} e /C' 

12 3 

• — • — • and let tti, 712 be 



(5) 





7r2 : /C' — > K, 

then TTi is simplicial and 7i2 is not (since {!', 2'}n2 = {1, 3} ^ JC). 

Denote by &C the category whose objects are simplicial complexes and whose 
arrows are simplicial mappings 



&€ — (simplicial complexes, simplicial mappings) 

It follows immediately from the definition that simplicial mappings are monotone 
with respect to set inclusion and that ©(£ is (not a full) sub-category of the category 
^D©6T = (posets, monotone mappings) 
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Dirac notation for homological operations. Fix an enumeration of the vertices 
of /C, then for any simplex P — {vq, . . . , v„} G K, and any its vertex Vi the incidence 
coefficient is defined 



e.,p = (-1)^ (6) 
A face Py of a simplex P is its subset P \ {v}, we write 

P^ = P-v; P = p^ + v (7) 
The dimension of a simplex P is the number of its vertices minus one: 

dimP = cardP-l (8) 
Denote by /C* the n-skeleton of /C — the set of its simplices of dimension n 

/C" = {Pe/C: dimP = n} 
and consider the linear spans 



= span/C^ = J ^pI^) [ 



Definition 4. The border operator 5 : — > Ti" ^ acts as 

S\P) = Y.'^p\Pv) (9) 

veP 

and then eoctends to the space H (assuming 6\v) = 0, V^; e V): 

U = ®7e = span/C 

It is proved that 5^ is always zero. Due to Dirac notation the same symbol 5 is 
used to denote its adjoint, called coborder operator acting from to 7^***+^, so 
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Finite-dimensional differential moduli. Recall the basic definitions concerning 
finite-dimensional analogs of moduli of exterior differential forms. Let ^ be a semisim- 
ple finite-dimensional commutative algebra. 

Definition 5. A differential module T> over a basic algebra A is a triple 

V = (fi, A, d) 

where Q is a graded algebra 

n = n^®n^®---, n^ = A (ii) 

equipped with the Kahler differential d : fi" ^n+i such that for any u^' G i^*", cu* G fi" 



= ° (12) 
The second equality is called graded Leibniz rule. 

Universal differential envelope. Given an algebra A, any differential module over 
it can be obtained as a quotient of a universal object VLu = flu{A), called universal 
differential envelope of A over appropriate differential ideal J. Recall the necessary 
definitions (for details the Reader is referred to 0). 

Consider the tensor product A^ A and define the operator m : A ^ A ^ A a.s 
follows: 



m(a ®h) = a - h 



Then consider its kernel 



Vl], = ker m 



define by induction 



fir ^ = ®A fii 



and form the sum 
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nu = ^K (13) 



n=0 



Define the Kahler differential (!„ first on = A: 



d^a = l(8)a — a®! 



and then extend it by induction to higher degrees using the identities (12), for instance 



du{adub) = d„a ■ d^b (14) 

Definition 6. The universal differential envelope f2„ = VLu{A) of the algebra A is the 
differential module (i7„,^, d„). 

1 Differential structure of incidence algebras 

In this section we introduce a particular representation for universal differential en- 
velopes of finite-dimensional algeras called stories semantics. Let /C be an arbitrary 
(yet structureless) finite set, denote by A the algebra of all complex- valued functions 
on /C. 



Stories semantics for universal differential envelope. Call the elements of /C 
statements, and consider first all possible sequences of statements of finite length. A 
homogeneous n-story is a sequence -<Po, • • • , -Pn>" whose no neighbor statements are 
the same. Denote by fig the linear span of all homogeneous n-stories: 

fig = spanjxPo, . . . , : = 1, . . . , n Pi_i ^ (15) 
and define the product of two stories as follows: 



.o r, ^ I ^-Po, • • • , -PnQl, • • • , Qm!^, if Pn — Qo 

-<Po, . . . , P„> (Qo, • • • , Qm>- = < .1 . (16) 

I otherwise 

which, being extended by linearity to the direct sum 0.^o ^5 makes it graded algebra, 
call it stories algebra. 
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Now let us write down the explicit form of the Kahler differential. For -<P>- G A 
we have: 

d^^Py = J2i^QP> <PQy) 

and for arbitrary -<Po, ■ ■ ■ , Pn>- G 

du^Po, ... ,Pny= ^^^0' • • • ' + 

Q: Q^Po 

n 

+ ^Po,... ,Pk-iQPk,... ,Pny + 

k=i Q-Pk-i^Qi^Pk 

+ (_l)n+l J2 ^Po,...,PnQy (17) 

Q.PnT^Q 

Lemma 1. The universal differential envelope of a finite- dimensional semisimple al- 
gebra A is isomorhic (as graded algebra) to the stories algebra: 

oo 
n=0 

Simplicial differential ideals. Let us specify the structure of the set /C assuming 
it to be a simplicial complex. Our goal is to find the explicit form of the differential 
ideal 3 giving rise to its incidence algebra Q{IC). To gather it, first let us classify the 
stories in a way taking into account that /C is a simplicial complex. 

Definition 7. A story -iPo, . . . , P„>- is called fair whenever Pj_i = P^ — v — see 
Otherwise the story ~<Po, . . . , P„>- is unfair. 

Form the linear span 3n = ©^q^tv' where 

3'% = spanjunf air n-stories} = spanj^Po, • • • , Pn> : ~'(Vi P,;-i = Pi — v)} (18) 

Fix an enumeration of vertices of /C and with each fair story w associate a number 
= ±1 as follows: 

n 
i=l 
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where e^,.p. is the incidence coefficient (^). Let Pq, Pn be two simphces such that Pq ^ 
Pn, and dim Po~dim P„ is exactly n. For any two fair n-stories w = ^PqPi, . . . , P„_iP„>- 
and w' = ~<PoP{, . . . , P^_iPn>- having common initial and final statements form the 
difference e^w — ew'w', and consider the linear hull of all such differences 



= spanje^w — e^'w' : w, w' as described above} 

UI 

Take for each n the sum 

J — ty •J g 

and form the following graded linear space 



0r (19) 



n=l 



Lemma 2. 3 is a differential ideal in 

Proof. Evidently Jat = ©n^f^ is an ideal in VL^- Besides that, a product of an element 
of and a fair m-story is always in J™"*"", therefore 3 is an ideal. It remains to prove 
that the ideal 3 is differential: d„(J") G 

First let w G IJ^, consider d^iy as the sum (|T7D . The 1st and the 3rd summands of 
(p!7|) are always in J^"*"^, the same for any term from the middle sum of ( ]T7| ) with the only 
possible exception when w = -<Po, . . . , PiPi+i, . . . , P„>- such that both -<Po, . . . , Pj>- 
and XPj+i, . . . , Pn>- are fair stories, while Pj = Pj_i — u ~ v. Then 



d„w = zy+(-l)^+i(p + p') 
where is the sum of elements of ( [T7| ) from rJ^"*"^, and p, p' are the following fair stories: 

P = ^Pq, ... , Pj, Pj+l — M, Pj+l, . . . , P-nf" 
P' = '^Pq-, ■ ■ ■ ,Pi, Pi+l — V, Pj+1, . . . , Pn>^ 

for which ep = — Cp/, therefore p + p' E 3^^^^ and 
Now let w = epp — Epip' G J^. That is. 
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P <-Po, -Pl, • • • , -Pn-l, Pn>^-, P' <-Po, Pi-, ■ ■ ■ , Pn-li Pn>' 

Consider the three sums (|T^ for d^w. All the terms in the 2nd sum ( [T7| ) will be in 
J^"*"^. The terms from the first sum will also belong to '^'^'^ with the only exception 
— the terms of the form k = e-rT — er'r', where 



r = XPo - V, Po^p, t' = -<Po - V, Poyp' 

but for them = GvPo^p and e^' = e^p^e^, therefore e^Cr' = CpCp' and k G ^f^^^, so 
d„^5 C © gg. This completes the proof: 



'^uWN ^s) — -^N ^ -^s 



□ 



Theorem 3. The quotient and the incidence algebra fi(/C) are isomorphic alge- 

bras. 

Proof. Consider the mapping o" : ri„ — > defined on any story w = -<Po, . . . , Pn>- € 

n?, as 



/ X I (^w\Po){Pn\, if is a fair story 
a{w) = < (20) 
I otherwise 

then ker cr = Jjy Q)3s = "3, so Q ^uf^ as graded linear spaces. To verify that a pre- 
serves products, let w = -iPo, . . . , -Pm^ and w' = -iQo, . . . , Q„>- be two fair stories. If 
Pfn 7^ Qo everything is trivial. Suppose Pm = Qo, then ww' = -<Po, . . . , PmQi, ■ ■ ■ , Qn>- 
and 



a{ww') = e(w)|Po)(Qn| = e^e^'\Po){Pm\\Qo){Qn\ = (r{w)a{w') 

□ 
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The induced differential structure on f2(/C). Having a projection of tlie universal 
differential envelope onto the incidence algebra Q{IC) we first conclude that Q{}C) 
necessarily has the structure of a differential module over A, namely, that induced 
by the projection a onto the quotient. Now, having the expression ( ^OD for a, let us 
explicitly calculate the form of the differential d on f2(/C) according to the formula 

d = (7^1 o d„ o a (21) 

Theorem 4. The differential in the incidence algebra Q{)C) of a simplicial complex K. 
has the following form. Let \P){Q\ G Q"', then 

d\P){Q\ = \6P){Q\ - {-ir\P){Q6\ (22) 
where S is the symbol (jl^ for both border and coborder operations. 
Proof. Begin with fi" = A. In this case = id|^, therefore 

d\P){P\ = a{du<Py) = J2 ^vp\P - v){P\ - J2 e.(p+.)|P)(P + u\ 

i>eP u:P+ueK 
According to (|^), the first term is |5P)(P| while the second is |P)(P5|, so 

d\P){P\ = \6P){P\-\P){P6\ 
Now let \P){Q\ e Q^, then P = Q - v for some v eV and 

l^>(QI = l^)(^l-e„Qd(|g)(g|) 

therefore it follows from (IT^ ) e^g = (P|5|(5) that 

d\P){Q\ = d\P){P\ . e.Qd{\Q){Q\) = {\6P){P\ - \P){P6\)e^Q{\6Q){Q\ - \Q){Q6\) = 
e,Q{\6P){P\6\Q){Q\ - \Q){P\6\Q){Q6\) = \6P){Q\ + \P){Q6\ 

For higher degrees the formula ( [2^ ) is proved by induction. First note that d 
enjoys the Leibniz rule as both a, a' in (|21|) preserve products. Then represent any 
\P){Q\ G 11" as a product 

\P){Q\ = \P){Q -v\-\Q- v){Q\ G n^"-^ ■ 

and carry out a routine calculation. 

□ 
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Summary of this section. It was established that the incidence algebra fi(/C) of 
any simplicial complex /C is a differential module over the algebra A of all functions on 
/C (see Definition The algebra fl{)C) was represented as a quotient of the universal 
differential envelope Qu{-A) over the simplicial differential ideal 3 (0). The form of 
the Kahler differential for Q{}C) is given in (|22|). 

2 Functorial properties 

As it was already mentioned, an arbitrary monotone mapping tt : K,' ^ IC between 
two posets /C and /C' produces no homomorphism of their incidence algebras. How- 
ever, if we consider the category (5C of simplicial complexes, the situation becomes 
completely different. In this section I show that that the correspondence /C t— > Q{}C) 
is a contravariant functor from the category &€. to the category DdJt of differential 
moduli over commutative algebras. 

The category DDJl. The objects of the category DdJt are differential moduli over 
semisimple commutative algebras — see Definition ^ The morphisms of DDJl are 

differentiable mappings. 

Definition 8. Let V = (n,A, d), V = (n',A', d!) he two differential moduli. A 
mapping (p : Q Q' is called differentiable iff 

(j) is a homomorphism of graded algebras , . 

d>od'=do6 ^^'^^ 



Lemma 5. Any differentiable mapping is completely defined by its values on the basic 
algebra A. 

Proof. By induction, let w G Q^, then w = ^ . dfej with ai,bi G A. Then (p{w) = 
^0(ai)0(d6i) = ^0(ai)dV(6i). When u7"+i G it reads w''+^ = Eiflidwf with 

Oi E A and ly" G fi". Applying of and using the second property (|23|) completes the 
proof. □ 

So, the notion of differentiable mappings can be referred to homomorphisms : 
A ^ A' between basic algebras. Let V = {Q, A, d),V = {Q', A', d') be two differential 
moduli. A mapping (p : A ^ A' completely determines both the homomorhisms 
(f) : Q Q and : fi„ ^ Then (p is differentiable if and only if the following holds: 



(j){3) C 3' (24) 
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Let the basic algebras A, A' are represented by functions on the sets /C, /C', respec- 
tively. Then the dual mapping it : JC' K, determines completely, and the explicit 
form of the mapping is the following: for any -<Po, . . . , Pn>- G 

(P^PO,... ,Pny = J2 ^n,---,P> (25) 

P/:ViP/7r=ft 

Functorial properties. To prove that the correspondence JC i— > Q{IC) is a functor 
we have to provide a correspondence between the arrows of the categories. As stated 
above, any (set-theoretical) mapping tt : /C' ^ /C gives rise to a homomorphism (pSj) 
= vr* of the basic algebras. 

Theorem 6. Let K,, K,' he two simplicial complexes, and let a mapping tt : K,' ^ K, he 
simplicial. Then its dual (p = it* is differentiate . 

Proof. By virtue of (^) it suffices to prove that simplicial ideals are mapped into 
simplicial ideals in the target algebra. Let W = -<Pq, ■ ■ ■ , Pn>- be a fair story. Let us 
prove that its image 

W'n = ^P^n, ... , P^ny 

being a sequence of elements of /C is either a fair story or not a story. P/ = P/_^ + Vi 
for any i = 1, . . . ,n, and j Vi vj. Denote Pi = P/vr and Vi = v'fi (recall that 
V'tx C V). For each i we have exactly two possibilities: either Vi G Pj_i or vi ^ Pi-i 
(and then according to (|]) Pj = Pj_i + fj G /C). If f j G Pj for some for some i then 
W'tt contains Pj = Pi-i (and therefore is not a story) otherwise Vi Pj = Pi-i + Vi, so 
is a fair story. So, 

{fair storiesjTT C {fair stories} (26) 

Return to simplicial ideals. Let -<Po, . . . , Pn>- be an unfair story, then 0(-<Po, . . . , Pn>-) 
is according to (125|) a sum of unfair stories (otherwise (p6D is violated). 

Now let i = — G such that P„ = Pq + + ■ ■ ■ + f„ in i;; and P„ = 
Pq + f ji + ■ ■ ■ + in w. Let w' = Pq, . . . , P^ be a fair story in /C' such that ly'vr = w, 
then necessarily 

. P^ = P^ + ^;^ + ... + < 

• all v'j are disjoint 

• Vj f'vr = f j — there is 1-1 correspondence 
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Make a new fair story w' from w' performing the same permutation of vertices as 
that making w from w, and we obtain for it w'n = w and e^/ = e^/. So, any fair 
preimage of i E 3s will be in J'g 

□ 

Summary of this section. The correspondence JC ^ Q{IC) is proved to be a con- 
travariant functor from the category 6C = {simplicial complexes, simplicial mappings} 
into the category DdJt of differential moduli over finite-dimensional semisimple com- 
mutative algebras. 

3 Concluding remarks 

It was shown that the incidence algebras of simplicial complexes possess the structure 
of differential moduli, and it was established that, contrary to posets of general form, 
the correspondence between simplicial complexes and their incidence algebras is a 
contravariant functor. 

It occurs that simplicial complexes possess the natural structure of discrete differ- 
ential manifolds — finite sets equiped with differential calculi — see, e.g. fl]] for a 
review. 

Aside of purely mathematical context, the presented results have physical appli- 
cation being a basis for discrete approximations of spacetime structure [Q. When 
simplicial complexes are treated as coarse-grained spacetime patterns, our results en- 
able the possibility of linking more and more refined approximations between each 
other. 
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